// C11 �� 
// ���
// ��������� �������, ������� ���������� ���������� ����� �������� ���� ����������� � �������� ������ �� �������������.
// int nod(int a, int b)
// ������ �� �����: 		��� ����� ������������� ����� 
// ������ �� ������: 	���� ����� ����� - ���������� ����� ��������. 

// ������ �1
// ������ �� �����: 		14 21 
// ������ �� ������: 	7 




#include <stdio.h>
#include <locale.h>

int nod(int a,int b) //�������� �������
{
    if (b)
    {
        return nod(b,a%b);
    }
    return a;
}

int main(void)
{
    unsigned int a=0,b=0,otvet=0;
    setlocale(LC_ALL, "Rus");
    printf("������� ��� ����� ������������� �����\n");
    scanf("%d %d",&a,&b);
    otvet=a>b?nod(a,b):nod(b,a);
    printf("���������� ����� �������� ����� %d � %d ��� ����� %d \n",a,b,otvet);
    return 0;
}